A Bivariate Chromatic Polynomial for Signed Graphs
نویسندگان
چکیده
منابع مشابه
A Tutte polynomial for signed graphs
This paper introduces a generalization of the Tutte polynomial [14] that is defined for signed graphs. A signed graph is a graph whose edges are each labelled with a sign (+l or 1). The generalized polynomial will be denoted Q[G] = Q[G](A, B, d). Here G is the signed graph, and the letters A, B, d denote three independent polynomial variables. The polynomial Q[G] can be specialized to the Tutte...
متن کاملAn extension of the bivariate chromatic polynomial
K.Dohmen, A.Pönitz and P.Tittman (2003), introduced a bivariate generalization of the chromatic polynomial P (G, x, y) which subsumes also the independent set polynomial of I. Gutman and F. Harary, (1983) and the vertex-cover polynomial of F.M. Dong, M.D. Hendy, K.T. Teo and C.H.C. Little (2002). We first show that P (G, x, y) has a recursive definition with respect to three kinds of edge elimi...
متن کاملThe locating-chromatic number for Halin graphs
Let G be a connected graph. Let f be a proper k -coloring of G and Π = (R_1, R_2, . . . , R_k) bean ordered partition of V (G) into color classes. For any vertex v of G, define the color code c_Π(v) of v with respect to Π to be a k -tuple (d(v, R_1), d(v, R_2), . . . , d(v, R_k)), where d(v, R_i) is the min{d(v, x)|x ∈ R_i}. If distinct vertices have distinct color codes, then we call f a locat...
متن کاملChromatic Harmonic Indices and Chromatic Harmonic Polynomials of Certain Graphs
In the main this paper introduces the concept of chromatic harmonic polynomials denoted, $H^chi(G,x)$ and chromatic harmonic indices denoted, $H^chi(G)$ of a graph $G$. The new concept is then applied to finding explicit formula for the minimum (maximum) chromatic harmonic polynomials and the minimum (maximum) chromatic harmonic index of certain graphs. It is also applied to split graphs and ce...
متن کاملMore Equienergetic Signed Graphs
The energy of signed graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. Two signed graphs are said to be equienergetic if they have same energy. In the literature the construction of equienergetic signed graphs are reported. In this paper we obtain the characteristic polynomial and energy of the join of two signed graphs and thereby we give another construction ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2014
ISSN: 0911-0119,1435-5914
DOI: 10.1007/s00373-014-1481-6